//#include <iostream>
//#include <cmath>
//using namespace std;
//
//int how_many(int n)
//{
//	int sum = 0;
//	for (int i = 2; i <= n; i++)
//	{
//		int flag = 1;
//		for (int j = 2; j <= sqrt(i); j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 0;
//			}
//		}
//		if (flag == 1)
//		{
//			sum++;
//		}
//	}
//	return sum;
//}
//
//int main()
//{
//	int n;
//	cin >> n;
//	int m = how_many(n);
//	cout << m << endl;
//	
//	return 0;
//}



//#include <iostream>
//#include <cmath>
//using namespace std;
//
//int main()
//{
//	int n;
//	cin >> n;
//	int a[10000] = {0};
//	int count = 0;
//	for (int i = 2; i <= n; i++)
//	{
//		int flag = 1;
//		for (int j = 2;j <= sqrt(i); j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 0;
//				continue;
//			}
//		}
//		if (flag == 1)
//		{
//			a[count] = i;
//			count++;
//		}
//	}
//	int flag2 = 1;
//	for (int i = 0; i <= count; i++)
//	{
//		if (a[i + 1] - a[i] == 2)
//		{
//			cout << a[i] << " " << a[i + 1] << endl;
//			flag2 = 0;
//		}
//	}
//	if (flag2 == 1)
//	{
//		cout << "empty" << endl;
//	}
//	
//	return 0;
//}



//#include <iostream>
//#include <cmath>
//using namespace std;
//
//bool is_prime(int n)
//{
//	if (n < 2)
//	{
//		return false;
//	}
//	for (int i = 2; i <= sqrt(n); i++)
//	{
//		if (n % i == 0)
//		{
//			return false;
//		}
//	}
//	return true;
//}
//
//int main()
//{
//	int n;
//	cin >> n;
//	int flag = 0;
//	for (int i = 2; i + 2 <= n; i++)
//	{
//		if (is_prime(i) && is_prime(i + 2))
//		{
//			cout << i << " " << i + 2 << endl;
//			flag++;
//		}
//	}
//	if (flag == 0)
//	{
//		cout << "empty" << endl;
//	}
//	
//	return 0;
//}



#include <iostream>
#include <cmath>
using namespace std;

bool is_prime(int n)
{
	if (n < 2)
	{
		return false;
	}
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
		{
			return false;
		}
	}
	return true;
}

bool is_huiwen(int n)
{
	int a[10000];
	int count = 0;
	while (n)
	{
		a[count] = n % 10;
		n /= 10;
		count++;
	}
	int left = 0;
	int right = count - 1;
	while (left < right)
	{
		if (a[left] != a[right])
		{
			return false;
		}
		left++;
		right--;
	}
	return true;
}

int main()
{
	int n;
	cin >> n;
	int sum = 0;
	for (int i = 11; i <= n; i++)
	{
		if (is_prime(i))
		{
			if (is_huiwen(i))
			{
				sum++;
			}
		}
	}
	cout << sum << endl;
	
	return 0;
}
